บทนำ ของ เอ็นพี (ความซับซ้อน)

เอ็นพี เป็นคลาสของปัญหาที่ใหญ่มาก ประกอบด้วยปัญหาสำคัญมากมาย (รวมทั้งปัญหาทั้งหมดที่อยู่ในพีด้วย) ปัญหาบางอย่างในเอ็นพีค่อนข้างเป็นนามธรรมที่ดูเหมือนกับว่าจะไม่มีประโยชน์อะไรเลยในชีวิตจริง แต่ปัญหาส่วนใหญ่ที่ถูกนำมาใช้อย่างมากในงานอุตสาหกรรมและการคำนวณต่างๆ ก็เป็นปัญหาในกลุ่มเอ็นพีเช่นกัน ตัวอย่างเช่น ปัญหาการออกแบบเครือข่ายเพื่อให้ราคาถูกที่สุด ปัญหาการหาเส้นทางเดินครบรอบที่ประหยัดที่สุด ปัญหาการแบ่งและจัดลำดับการทำงานสำหรับคอมพิวเตอร์ ฯลฯ

ใกล้เคียง

เอ็นพี เอ็นพี (ความซับซ้อน) เอ็นพีบริบูรณ์ เอ็นพีซี เอ็นบีที 2 เอชดี เอ็นซีที เอ็นซีไอเอส: หน่วยสืบสวนแห่งนาวิกโยธิน เอ็นจีทีโฟร์ตีเอต เอ็นซีทีดรีม เอ็นบีเอ นัดชิงชนะเลิศ 2021